A least-squares approach to joint Schur decomposition

نویسندگان

  • Karim Abed-Meraim
  • Yingbo Hua
چکیده

We address the problem of joint Schur decomposition (JSD) of several matrices. This problem is of great importance for many signal processing applications such as sonar, biomedicine, and mobile communications. We rst present a least-squares (LS) approach for computing the JSD. The LS approach is shown to coincide with that proposed intuitively by Haardt et al, thus establishing the optimality of their criterion in the least-squares sense. Following the LS criterion, we then propose new Jacobi-like algorithms that extend and improve the existing JSD algorithms. An application of the new JSD algorithms to multidimensional harmonic retrieval is also presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Schur algorithms for joint-detection in TD-CDMA based mobile radio systems

Third generation mobile radio systems will employ TD-CDMA in their TDD mode. In a TD-CDMA mobile radio system, joint-detection is equivalent to solving a least squares problem with a system matrix that exhibits some form of block-Toeplitz structure. This structure can be successfully exploited by using variations of the Schur algorithm for computing the QR decomposition of this system matrix. T...

متن کامل

Tensor Decomposition via Joint Matrix Schur Decomposition

We describe an approach to tensor decomposition that involves extracting a set of observable matrices from the tensor and applying an approximate joint Schur decomposition on those matrices, and we establish the corresponding firstorder perturbation bounds. We develop a novel iterative Gauss-Newton algorithm for joint matrix Schur decomposition, which minimizes a nonconvex objective over the ma...

متن کامل

Midwest Numerical Analysis Day 2016 Contributed Talks Theoretical and numerical approximations of the singularly perturbed convection-diffusion equations

We explore singularly perturbed convection-diffusion equations in a circular domain. Considering boundary layer analysis of the singularly perturbed equations and we show convergence results. In view of numerical analysis, We discuss approximation schemes, error estimates and numerical computations. To resolve the oscillations of classical numerical solutions due to the stiffness of our problem...

متن کامل

Theoretical and numerical aspects of an SVD-based method for band-limiting finite-extent sequences

4 square-root Schur RLS adaptive filter with two-fold (inputand residual) normalization is presented. The algorithm has severalattractive features suchas a fully systolic structure based on elementaryhyperbolic plane rotations. All internal variables are bounded in theunit interval and fully utilize it in successive stages due to an inherent‘‘ autoscaling ” property of t...

متن کامل

The Schur Algorithm and its Applications

The Schur algorithm and its times-domain counterpart, the fast Cholseky recursions, are some efficient signal processing algorithms which are well adapted to the study of inverse scattering problems. These algorithms use a layer stripping approach to reconstruct a lossless scattering medium described by symmetric two-component wave equations which model the interaction of right and left propaga...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998